import java.util.*;

public class Solution869 {

    Set<String> set=new HashSet<>();

    public Solution869() {
        set.add("1");
        set.add("2");
        set.add("4");
        set.add("8");
        set.add("16");
        set.add("23");
        set.add("46");
        set.add("128");
        set.add("256");
        set.add("125");
        set.add("0124");
        set.add("0248");
        set.add("0469");
        set.add("1289");
        set.add("13468");
        set.add("23678");
        set.add("35566");
        set.add("011237");
        set.add("122446");
        set.add("224588");
        set.add("0145678");
        set.add("0122579");
        set.add("0134449");
        set.add("0368888");
        set.add("11266777");
        set.add("23334455");
        set.add("01466788");
        set.add("112234778");
        set.add("234455668");
        set.add("012356789");
    }
    public boolean reorderedPowerOf2(int n) {
        char[] chars=String.valueOf(n).toCharArray();
        Arrays.sort(chars);
        return set.contains(String.valueOf(chars));
    }

    public static void main(String[] args) {
        System.out.println(new Solution869().reorderedPowerOf2(46));
    }
}
